#include <iostream>
#include <vector>
#include <string.h>
#include <algorithm>

using namespace std;

class NumArray {
private:
    vector<int> sumArray;
public:
    NumArray(vector<int>& nums) {
       sumArray.push_back(0);
       for (auto elem : nums) {
          sumArray.push_back(sumArray.back() + elem);
       }
    }
    
    int sumRange(int left, int right) {
        int ret = 0;
        ret = sumArray[right + 1] - sumArray[left];
        return ret;
    }
};

int main()
{
   return 0;
}

